/**
 * 二维数组中查找一个数
 */
public class Solution4 {

    public boolean find(int target, int [][] array){
        int rows = array.length;
        int cols = array[0].length;
        int row = 0;
        int col = cols - 1;
        while (row<rows && col>=0){
            if (array[row][col]==target){
                return true;
            }
            else if (array[row][col]>target){
                col--;
            }
            else row++;
        }
        return false;
    }

//    public static void main(String[] args){
//        int target = 7;
//        int [][] array =
//                {
//                        {1, 2, 8, 9},
//                        {2, 4, 9, 12},
//                        {4, 7, 10, 13},
//                        {6, 8, 11, 15}
//                };
//        Four four = new Four();
//        System.out.println(four.find(target, array));
//    }
}
